Error estimates for the third order explicit Runge-Kutta discontinuous Galerkin method for a linear hyperbolic equation in one-dimension with discontinuous initial data

نویسندگان

  • Qiang Zhang
  • Chi-Wang Shu
چکیده

In this paper we present an error estimate for the explicit Runge-Kutta discontinuous Galerkin method to solve linear hyperbolic equation in one dimension with discontinuous but piecewise smooth initial data. The discontinuous finite element space is made up of piecewise polynomials of arbitrary degree, and time is advanced by the third order explicit total variation diminishing Runge-Kutta method under the standard CFL temporal-spatial condition. The error at the final time T in the L(R\RT )-norm is the optimal order both in space and in time, where RT is the pollution region due to the initial discontinuity with the width of order O(h1/2 log(1/h)), where h is the maximum cell length.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

This paper deals with a high-order accurate Runge Kutta Discontinuous Galerkin (RKDG) method for the numerical solution of the wave equation, which is one of the simple case of a linear hyperbolic partial differential equation. Nodal DG method is used for a finite element space discretization in ‘x’ by discontinuous approximations. This method combines mainly two key ideas which are based on th...

متن کامل

Stability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates

Abstract In this paper we analyze the explicit Runge-Kutta discontinuous Galerkin (RKDG) methods for the semilinear hyperbolic system of a correlated random walk model describing movement of animals and cells in biology. The RKDG methods use a third order explicit total-variation-diminishing Runge-Kutta (TVDRK3) time discretization and upwinding numerical fluxes. By using the energy method, und...

متن کامل

Error Estimates for the Runge-Kutta Discontinuous Galerkin Method for the Transport Equation with Discontinuous Initial Data

We study the approximation of non-smooth solutions of the transport equation in one-space dimension by approximations given by a Runge-Kutta discontinuous Galerkin method of order two. We take an initial data which has compact support and is smooth except at a discontinuity, and show that, if the ratio of the time step size to the grid size is less than 1/3, the error at the time T in the L(R\R...

متن کامل

Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge-Kutta Discontinuous Galerkin Method for Scalar Conservation Laws

In this paper we present the analysis for the Runge-Kutta discontinuous Galerkin (RKDG) method to solve scalar conservation laws, where the time discretization is the third order explicit total variation diminishing Runge–Kutta (TVDRK3) method. We use an energy technique to present the L-norm stability for scalar linear conservation laws, and obtain a priori error estimates for smooth solutions...

متن کامل

Stability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit-explicit Time-marching for Convection-diffusion Problems

The main purpose of this paper is to analyze the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with carefully chosen implicit-explicit (IMEX) Runge-Kutta time discretization up to third order accuracy, for solving one-dimensional linear convection-diffusion equations. In the time discretization the convection term is treated explicitly and the diffusion...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 126  شماره 

صفحات  -

تاریخ انتشار 2014